package tech.aistar.day03;

/**
 * 本类用来演示: 求俩个数最大公约数和最小公倍数
 *
 * @author: success
 * @date: 2021/3/8 3:01 下午
 */
public class CommonDivisorDemo {
    public static void main(String[] args) {
        System.out.println(commmonDivisor(12,20));
    }

    /**
     * 求的是最大公约数
     * @param m
     * @param n
     * @return
     */
    public static int commmonDivisor(int m,int n){
        while(true){
            //获取余数
            int y = m % n;
            //得到循环退出的条件
            if(y==0){
                break;
            }
            m = n;
            n = y;
        }
        return n;
    }

    /**
     * 求出m和n的最小公倍数 = m*n/m和n最大公约数
     * @param m
     * @param n
     * @return
     */
    public static int commonMultiple(int m,int n){
        return m*n/commmonDivisor(m,n);
    }
}
